package selectsort

func SelectSort(array []int)[]int {
	// 选择伟排序中最小的数
	for j := 0; j < len(array)-1; j++ {
		min := j
		for i := j + 1; i < len(array); i++ {
			if array[min] > array[i] {
				min = i
			}
		}
		// 把最小的数与未排序的第一个数交换位置
		array[min], array[j] = array[j], array[min]
	}
	return array

}